Robust and Error Controllable Boolean Operations on Free-Form Solids Represented by Catmull-Clark Subdivision Surfa es

Near-Optimum Adaptive Tessellation of General Catmull-Clark Subdivision Surfa es

A Marching Method for Computing Intersection Curves of Two Subdivision Solids

This paper presents a marching method for computing intersection curves between two solids represented by subdivision surfaces of Catmull-Clark or Loop type. It can be used in trimming and boolean operations for subdivision surfaces. The main idea is to apply a marching method with geometric interpretation to trace the intersection curves. We first determine all intersecting regions, then find ...

Voxelization of Free-Form Solids Represented by Catmull-Clark Subdivision Surfaces

A voxelization technique and its applications for objects with arbitrary topology are presented. It converts a free-form object from its continuous geometric representation into a set of voxels that best approximates the geometry of the object. Unlike traditional 3D scan-conversion based methods, our voxelization method is performed by recursively subdividing the 2D parameter space and sampling...

Voxelization of Free-form Solids using Catmull-Clark Subdivision Surfaces

A voxelization technique and its applications for objects with arbitrary topology are presented. With parametrization techniques for subdivision surfaces becoming available, it is possible now to model and represent any continuous but topologically complex object with an analytical and mathematical representation. In this paper we propose a method to convert a free-form object from its continuo...

Parametrization of General Catmull-Clark Subdivision Surfaces and its Applications

A new parametrization technique and its applications for general Catmull-Clark subdivision surfaces are presented. The new technique extends J. Stam’s work by redefining all the eigen basis functions in the parametric representation for general Catmull-Clark subdivision surfaces and giving each of them an explicit form. Therefore, the new representation can be used not only for evaluation purpo...